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MACRO-BLOCK BASED CONTENT REPLACEMENT BY PID MAPPING 

10 

CROSS REFERENCE TO RELATED DOCUMENTS 
This application claims priority benefit of U.S. Provisional patent application 
1 5 Serial Number 60/5 1 9 5 472 filed 1 1/12/2003 and is a continuation-in-part of: 

Serial number 10/319,066 filed 12/13/2002, which claims priority benefit of U.S. 

Provisional patent application serial number 60/409,675, filed September 9, 2002 and 

U.S. Provisional patent application serial number 60/372,870 filed April 16, 2002; 

which is a continuation-in-part of patent applications: 
20 serial number 10/038,217, serial number 10/038,032, serial number 10/037,914, serial 

number 10/037,499, and serial number 10/037,498 all of which were filed on January 

2, 2002. Each of the above applications is hereby incorporated by reference herein. 

This application is also related to U.S. patent applications serial number 

10/667,614 filed 9/22/2003; serial number 10/273,905, filed 10/18/2002; serial 
25 number 10/273,903, filed 10/18/2002; and serial number 10/274,084, filed 

10/18/2002; serial number 10/274,019, filed 10/18/2002, each of which are hereby 

incorporated by reference herein. 

COPYRIGHT NOTICE 
30 A portion of the disclosure of this patent document contains material which is 

subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction of the patent document or the patent disclosure, as it appears in the 
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Patent and Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 

BACKGROUND OF THE INVENTION 
5 Conventional digital video content, such as MPEG video, can take the form of 

a single program, movie or other content with no opportunity for a service provider or 
a user to modify the viewing experience by selecting alternative content. Various 
mechanisms have been proposed for providing interactive content, but usually such 
proposals have been expensive to implement, can take up large amounts of 
10 bandwidth, and may require expensive specialized equipment including servers and/or 
other support equipment. Therefore, although there is a demand for "interactive" 
applications which allow an end viewer of video content to tailor what they watch and 
manipulate the content, no commercially viable system has yet appeared in the 
marketplace. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 
The features of the invention believed to be novel are set forth with 
particularity in the appended claims. The invention itself however, both as to 
organization and method of operation, together with objects and advantages thereof, 
20 may be best understood by reference to the following detailed description of the 
invention, which describes certain exemplary embodiments of the invention, taken in 
conjunction with the accompanying drawings in which: 

FIGURE 1 is flow chart depicting a process for content substitution consistent 
with certain embodiments of the present invention. 
25 FIGURE 2 is block diagram of a cable system consistent with certain 

embodiments of the present invention. 

FIGURE 3 is a block diagram of a control computer consistent with certain 
embodiments of the present invention. 

FIGURE 4 illustrates a substitute advertisement consistent with certain 
30 embodiments of the present invention. 
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FIGURE 5 illustrates a multiple plot, multiple ending movie consistent with 
certain embodiments of the present invention. 

FIGURE 6 illustrates a marker consistent with certain embodiments of the 
present invention. 

5 FIGURE 7 illustrates substitution of a local banner advertisement and 

addition of a logo consistent with certain embodiments of the present invention. 

FIGURE 8 illustrates an arrangement of macroblocks making up a video 

frame. 

FIGURE 9 depicts content substitution at the macroblock level. 
10 FIGURE 10 is a state diagram of a decoder state machine consistent with 

certain embodiments of the present invention. 

FIGURE 11 illustrates a substitution mode consistent with certain 
embodiments of the present invention. 

FIGURE 12 illustrates an insertion mode consistent with certain embodiments 
1 5 of the present invention. 

FIGURE 13 illustrates an insertion/deletion mode consistent with certain 
embodiments of the present invention. 

FIGURE 14 illustrates an exemplary system configuration for a digital 
television Set-top box consistent with certain embodiments of the present invention. 

20 

DETAILED DESCRIPTION 
While this invention is susceptible of embodiment in many different forms, 
there is shown in the drawings and will herein be described in detail specific 
embodiments, with the understanding that the present disclosure is to be considered as 
25 an example of the principles of the invention and not intended to limit the invention to 
the specific embodiments shown and described. In the description below, like 
reference numerals are used to describe the same, similar or corresponding parts in the 
several views of the drawings. 

The terms "scramble 57 and "encrypt" and variations thereof are used 
30 synonymously herein. The term "video" may be used herein to embrace not only true 
visual information, but also in the conversational sense (e.g., "video tape recorder") to 
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embrace not only video signals but also associated audio and data. The present 
document generally uses the example of a "dual selective encryption" embodiment, 
but those skilled in the art will recognize that the present invention can be utilized to 
realize multiple partial encryption without departing from the invention. The terms 
5 "partial encryption" and "selective encryption" are used synonymously herein. Also, 
the terms "program" and "television program" and similar terms can be interpreted in 
the normal conversational sense, as well as a meaning wherein the term means any 
segment of A/V content that can be displayed on a television set or similar monitor 
device. The term "legacy" as used herein refers to existing technology used for 

10 existing cable and satellite systems. The exemplary embodiments disclosed herein are 
decoded by a television Set-Top Box (STB), but it is contemplated that such 
technology will soon be incorporated within television receivers of all types whether 
housed in a separate enclosure alone or in conjunction with recording and/or playback 
equipment or Conditional Access (CA) decryption module or within a television set 

15 itself. The present document generally uses the example of a "dual partial 
encryption" embodiment, but those skilled in the art will recognize that the present 
invention can be utilized to realize multiple partial encryption without departing from 
the invention. The term "package medium" and similar terms as used herein are 
intended to embrace a recording medium such as a Digital Versatile Disc (DVD), 

20 Compact Disc (CD) or other magnetic, optical or other recorded medium that is 
generally merchandised as a package that contains the electronic storage medium and 
is sold as a retail commodity, as contrasted to an electronically downloadable data 
stream. The term "macroblock" is used to mean an object formed from a collection of 
one or more blocks which is used to produce a video picture. This terminology is 

25 consistent with use of the term in the various MPEG (Moving Pictures Expert Group) 
video standards as well as AVC (Advanced Video Coding), but is not limited thereto. 

The above-referenced commonly owned patent applications describe 
inventions relating to various aspects of methods generally referred to herein as partial 
encryption or selective encryption. More particularly, systems are described wherein 

30 selected portions of a particular selection of digital content are encrypted using two 
(or more) encryption techniques while other portions of the content are left 

Docket No.: SNY-T5702.02 4 PATENT 



unencrypted. The encrypted portions are identified and distinguished from one 
another by use of multiple packet identifiers. By properly selecting the portions to be 
encrypted, the content can effectively be encrypted for use under multiple decryption 
systems without the necessity of encryption of the entire selection of content. In some 
5 embodiments, only a few percent of data overhead is needed to effectively encrypt the 
content using multiple encryption systems. This results in a cable or satellite system 
being able to utilize Set-top boxes or other implementations of conditional access 
(CA) receivers from multiple manufacturers in a single system - thus freeing the cable 
or satellite company to competitively shop for providers of Set-top boxes. 

10 The partial encryption processes described in the above patent applications 

utilize any suitable encryption method. However, these encryption techniques are 
selectively applied to the data stream, rather than encrypting the entire data stream, 
using techniques described in the above-referenced patent applications. In general, 
but without the intent to be limiting, the selective encryption process utilizes 

1 5 intelligent selection of information to encrypt so that the entire program does not have 
to undergo dual encryption. By appropriate selection of data to encrypt, the program 
material can be effectively scrambled and hidden from those who desire to hack into 
the system and illegally recover commercial content without paying. MPEG (or 
similar format) data that are used to represent the audio and video data does so using a 

20 high degree of reliance on the redundancy of information from frame to frame. 
Certain data can be transmitted as "anchor" data representing chrominance and 
luminance data. That data is then often simply moved about the screen to generate 
subsequent frames by sending motion vectors that describe the movement of the 
block. Changes in the chrominance and luminance data are also encoded as changes 

25 rather than a recoding of absolute anchor data. Thus, encryption of this anchor data, 
for example, or other key data can effectively render the video un-vievvable. 

In accordance with certain embodiments consistent with the above inventions, 
the selected video data to be encrypted may be any individual one or combination of 
the following (described in greater detail in the above applications): video slice 

30 headers appearing in an active region of a video frame, data representing an active 
region of a video frame, data in a star pattern within the video frame, data 
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representing scene changes, I Frame packets, packets containing motion vectors in a 
first P frame following an I Frame, packets having an intra_slice_flag indicator set, 
packets having an intra slice indicator set, packets containing an intracoded 
macroblock, data for a slice containing an intra coded macroblock, data from a first 
5 macroblock following the video slice header,packets containing video slice headers, 
anchor data, and P Frame data for progressively refreshed video data, data arranged in 
vertical and or horizontal moat patterns on the video frame, and any other selected 
data that renders the video and/or audio difficult to utilize. Several such techniques as 
well as others are disclosed in the above-referenced patent applications, any of which 

10 (or other techniques) can be utilized with the present invention to encrypt only a 
portion of the content. 

In order to distinguish between the two or more digital television signals 
encrypted using the multiple encryption algorithms in accordance with the above 
inventions, multiple packet identifiers (PIDs) are utilized. Normally a single set of 

15 packet identifiers is used to identify a particular television program. When a 
television signal is encrypted under the multiple selective encryption arrangement 
described in the above-referenced applications, the clear content is assigned a first set 
of PIDs, and each set of encrypted content is assigned another set of PIDs (one set of 
encrypted content may share the same PID with the unencrypted content in certain 

20 embodiments). The receiving STB then remaps all of the appropriate content to a 
single PID for playback. This process is described in detail in the above patent 
applications. 

Certain embodiments consistent with the present invention utilizes multiple 
PIDs associated with substitutable macroblocks of content as a mechanism to provide 

25 content substitution. Content substitution can be used to provide an enhanced level of 
customization of television programming in any number of ways. For example, 
content substitution can be used to provide targeted advertising to an audience by 
substitution of one advertisement for another. Content substitution can also be used to 
provide multiple endings, plots or other segments for a program, or to provide 

30 multiple views in a sportscast or other program. Other applications for the content 
substitution of the present invention will be discussed during the course of this 

Docket No.: SNY-T5702.02 6 PATENT 



discussion. Each of these applications, as well as others, can be facilitated using the 
present invention without need for dramatic increases in bandwidth and at reasonable 
cost for the hardware. 

Referring now to FIGURE 1, an overall content substitution process 100 
5 consistent with certain embodiments of the present invention is shown starting at 104. 
The content is received at 108 having portions identified by multiple PIDs (e.g., PID 
A and PID B in this example), which represent multiple possibilities for the content 
(e.g., multiple advertisements, logos, plots, endings, characters, etc.). This content 
could be received as a stream of content (as in a cable or satellite television 

10 transmission) or could be present in packaged media or a downloaded file. In any 
case, at 112 a processing operation (such as playback or transmission of the content) 
is initiated, generally using a main portion of the content designated with a particular 
packet identifier (e.g., PID A). At 116, the content is examined to determine if a 
prescribed substitution criterion has been met. Such criterion might be, for example, 

15 presence of a national advertisement, content rating, watermark or logo that a local 
content distributor wishes to replace with a local or regional advertisement, 
watermark or logo; or such criterion might entail selection by an end user of a 
particular plot, character or ending. 

If the criterion is not met at 116, the processing of the main content (PID A) 

20 continues at 120. If the criterion is met at 1 16, a content substitution is carried out at 
124 (e.g., by substitution of content with PID B for content with PID A, or by 
carrying out any of the other content substitution operations described herein 
including, but not limited to one-for-one substitution, one-for-one insertion or 
multiple-for-one insertion/deletion). Such substitution may entail a remapping of the 

25 PID values so that a decoder or other processor merely continues processing content 
with the same PID. Alternately, a decoder can be programmed to select the 
substituted content, when present, in preference to the main content. From 120 or 
124, control passes to 128 where the content is examined to determine if the end has 
been reached. If not, control returns to processing content at 116. If the end is 

30 reached, the process stops at 132. In the preferred embodiment, content replacement 
takes place by replacement of macroblocks of video. 
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Thus, a method of content substitution consistent with certain embodiments 
involve receiving data representing content, the data having at least first and second 
packet identifiers (PIDs) associated with first and second macroblocks of content; 
playing content having the first P1D; determining that a substitution criterion has been 
5 met; and substituting content having the second P1D for content having the first PID. 

In accordance with this process, for example, a local cable operator can 
receive a program that contains multiple sets of advertisements (commercials). 
Depending on the geographic location of the local operator, the main content can be 
retransmitted along with an appropriate one of several regional advertisements that 

10 are more appropriate to the geographic location or marketplace of the local cable 
operator. In another example, a movie with multiple selectable endings can be 
broadcast from a cable operator to its subscribers. The subscriber can then decide, 
before or during the viewing of the movie, which ending is preferred and make a 
selection. The subscriber sends a command to the STB which selects the alternative 

15 ending desired by the subscriber by selecting the ending associated with a particular 
PID and remapping that PID to the main program's PID. Numerous other examples 
will occur to those skilled in the art upon consideration of the present teachings. 

Referring now to FIGURE 2, an exemplary cable system is depicted as 200. 
In this system, a satellite antenna 204 receives a multiplexed stream of content from a 

20 satellite transmission such as a HITS™ (Headend In The Sky) feed. The received 
stream of content is received, demodulated and decrypted at a satellite receiver 208 
and the content that is to have substitutable information is passed along to a PID 
mapper and flag inserter 212, the function of which will become clear in view of 
discussions to follow. Additional content may be retrieved from a local content 

25 database 2 16 or other sources of content. Alternatively, the content with multiple PID 
encoded substitutable portions may be directly received from the satellite system. 
The PID mapper and flag inserter maps the incoming content from whatever source to 
a set of main PIDs for the main content and a set of secondary or shadow PIDs for the 
substitutable content at 212 in one embodiment. In another embodiment where the 

30 incoming data already has multiple PID encoded content, the PID mapper may be 
instructed to remap the PIDs to select only the desired content. Flags may be inserted 

Docket No.: SNY-T5702.02 8 PATENT 



into the content at 212 to identify a location where a substitution of content is to start 
and end. 

The content then passes to a PS1/PMT inserter 220 that inserts Program 
Specific Information (PS1) and Program Map Tables (PMT) into the stream of content 
5 for use by the decoding side in decoding the programming. If the content is to be 
encrypted, it may be passed through an encrypter 224 prior to modulation at a 
modulator (such as a QAM modulator) 230. The modulated stream of content is then 
transmitted via the cable plant 236 to the end users with decoder boxes such as Set- 
top boxes 240 and 244. The operation of the cable head end, including but not limited 
10 to the PID mapping for content substitution, is carried out under control of a control 
computer 300. 

Such a system can be used to form a content substitution encoder consistent 
with certain embodiments of the invention in which input data is received 

1 5 representing main content and representing substitution content. A packet identifier 
(PID) mapper assigns a primary PID to the main content and assigns a secondary PID 
to the substitution content. A private data generator generates user private data that 
identifies the main content by the primary PID and substitution content by the 
secondary PID. The private data, the main content mapped to the primary PID and 

20 the substitution content mapped to the secondary PID are then assembled into a data 
stream. 



The process 100 of FIGURE 1 can be carried out on any suitable programmed 
general-purpose computer operating as control computer 300 of FIGURES 2-3. 

25 Computer 300 has one or more central processor units (CPU) 310 with one or more 
associated buses 314 used to connect the central processor unit 310 to Random 
Access Memory 318 and Non-Volatile Memory 322 in a known manner. Output 
devices 326, such as a display and printer, are provided in order to display and/or 
print output for the use of the MSO (multiple service operator) as well as to provide a 

30 user interface such as a Graphical User Interface (GUI). Similarly, input devices such 
as keyboard, mouse and removable media readers 330, may be provided for the input 
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of information by the operator. Computer 300 also incorporates internal and/or 
external attached disc or other mass storage 334 (e.g., disc and/or optical storage) for 
storing large amounts of information including, but not limited to, the operating 
system, and the content substitution process program as well as content (which is 
5 most likely stored on massive attached storage such as local content database 216). 
The Computer system 300 also has an interface 338 for connection to the controlled 
devices in the cable system head end. While depicted as a single computer, the digital 
content provider may utilize multiple linked computers to carry out the functions 
described herein. 

10 The description above largely assumes that the substitutable content is to be 

inserted at the cable system head end, but those skilled in the art will appreciate that 
the present content substitution concept can be implemented in many ways to permit 
content substitution at multiple levels to serve multiple purposes. For example, if the 
cable customer is viewing an interactive television show, the customer's selections 

15 (e.g., from a remote controller) can be used to establish the criterion for selection of a 
particular substitution (e.g., ending selection). However, the cable head end can also 
implement a content substitution in accord with certain embodiments consistent with 
the present invention, for example, by substitution of a local advertisement for a 
national advertisement or substitution of (or addition of) a local channel logo for a 

20 national logo. 

This substitution can be accomplished by replacement of macroblocks of 
video in the original content with macroblocks that contain substitution video data. 
Some or all of the substitution video data may be the same as the original data, since 
macroblocks may significantly overlap the desired region of a video picture to be 

25 replaced. 

Consider now an exemplary embodiment consistent with the present invention 
in which a content provider wishes to provide alternative advertisements to several 
groups of customers, for example in a cable television system. In this example, 
assume that the cable television customers can be divided into three categories based 
30 upon, for example, a customer profile stored at the cable system's head end. Now, 
with reference to FIGURE 4, an exemplary television program 350 with three 
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separate advertisements 354, 356 and 358 associated therewith is depicted. In order 
to segregate the three advertisements, three separate sets of PIDs are utilized (for 
simplicity, assume that there is one PID per advertisement). In the case of the main 
advertisement 354 directed to one viewing audience, the advertisement 354 can share 
5 the same PID (e.g., 100) with the program content. 

The first alternative advertisement 356 is identified by an alternative PID (e.g., 
PID 101), and the second alternative advertisement is identified by another alternative 
PID (e.g., PID 102). Thus, in order to present the main advertisement, no special 
instructions need to be conveyed to the decoder (e.g., the television STB) since it is 

10 shared with the program content and will be shown by default. For decoders that are 
to decode the alternative advertisement 356, an instruction is sent from the cable 
system head end to the decoders instructing them to substitute content with PID 101 
whenever this PID is encountered for PID 100. Similarly, for decoders that are to 
decode the alternative advertisement 358, an instruction is sent from the cable system 

15 head end to the decoders instructing them to substitute content with PID 102 
whenever this PID is encountered in place of PID 100. In one embodiment, each 
packed of video data having PID 100 has a corresponding packet with PID 101 and 
PID 102. In other embodiments, a one for one correlation is not required. In any 
event, packet counts should be maintained in a manner that permits the proper ordered 

20 processing of packets at the decoder. 

In this example, the content is displayed side by side to illustrate the direct 
substitution that is the nature of the process. However, as depicted in FIGURE 4, the 
content may be arranged as a sequence of packets which systematically present the 
main content followed by the first alternative content and then the second alternative 

25 content and then the sequence repeats. In various embodiments, corresponding 
packets with primary and secondary PIDs may appear in order of primary followed by 
secondary or secondary followed by primary. Alternation of the packets avoids 
unnecessary delays in packet receipt and helps preserve the order of packets. Where a 
one for one correlation between primary and secondary packets exists, each of the 

30 primary and secondary packets may retain a packet number that is used to establish 
the order of presentation. Such numbering may be altered by the decoding process to 
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retain order in the received content. Other embodiments are also possible without 
deviating from the present invention. 

In addition to providing targeted advertisement for sets of customers by the 
cable system MSO, a similar technique can be implemented to provide networks with 
5 the ability to provide regional advertisement by embedding, for example, multiple 
regional advertisements into a single data stream and using a remapping of the PIDs at 
the local networks or cable operators to select the appropriate advertisement for a 
given region. Thus, the three advertisements depicted in FIGURE 4 could equally 
well represent three regional advertisements such as one for the East coast of the U.S., 

10 one for the central portion of the U.S. and one for the West coast of the U.S., or any 
other suitable regional segregation with more or less alternative advertisements. 

FIGURE 5 depicts an exemplary embodiment where content substitution can 
be used to provide alternative plots and endings in a movie that is either stored as 
packaged medium content (e.g., a Digital Versatile Disc - DVD) or is streamed from 

15 a content provider such as a cable television MSO. In this embodiment, a main movie 
360 is transmitted or stored using a main PID 1 10, for example. This movie can be 
played with three plots and three endings that may be selected, for example, by the 
viewer using a selection made either during the playback of the movie or as a periodic 
decision made during playback of the movie. The first plot A 362 uses the same PID 

20 1 10 as the main portions of the movie as does the main ending A 364. When the 
customer selects plot A and ending A (individually or collectively) the decoder in the 
television STB selects PID 1 10 for the entire movie. Plot B 368, in a similar manner 
is associated with PID 1 1 1 as is ending B 372. Plot C 376 is similarly associated with 
PID 1 12, as is ending C 380. When the viewer selects plot B, and/or ending B, the 

25 STB decoder is instructed to substitute PID 1 1 1 for PID 100 so that alternative plot B 
and/or ending B is selected. Similarly, when the viewer selects plot C, and/or ending 
C, the STB decoder is instructed to substitute PID 1 12 for PID 100 so that alternative 
plot C and/or ending C is selected. 

With reference to FIGURE 6, a program 384 using a particular PID, e.g., PID 

30 120, contains a blank section 388 having PID 120 with an alternative portion of 
information serving as a marker PID 392. 
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The content substitution using alternative PIDs as described above can be 
utilized for any number of purposes. FIGURE 7 depicts replacement of advertising 
banners and supplementation of logos or watermarks using the content substitution 
technique of the present invention. In this embodiment, a segment of main content is 
5 depicted as a television screen 400 divided into horizontal slices as such information 
would be encoded using MPEG digital coding. A first advertisement, e.g., a national 
advertisement, 404 is depicted as appearing in several sequential slices of the image 
near the upper left of the screen. A logo or watermark 408 appears in one slice near 
the bottom right of the image 400. Using content substitution, a new screen can be 

10 created. Packets containing the advertisement 404 can be replaced by packets 
containing a local or other alternative advertisement banner 412. Similarly, the 
watermark 408 could be replaced or supplemented by use of content substitution for 
certain packets within a slice of the video image. In this example, a network logo 408 
might be supplemented by another logo (such as a local channel or other logo) 416 by 

1 5 substitution of packets bearing the supplemental logo. 

FIGURE 8 depicts an arrangement of macroblocks that make up a video 
frame 420. In certain standard resolution MPEG compliant video schemes, a frame is 
made up of 30 video slices, each of which is associated with a slice header 422 (SH1- 
SH30 in this drawing). Each slice is divided into 33 macroblocks 424 (MB1-MB33 in 

20 this drawing). In other embodiments (e.g., high definition) using MPEG or other 
video formats, more or fewer slices and/or macroblocks per slice can be used. In any 
case, the image is made up of a collection of macroblocks, in this case 990 
macroblocks per frame. In accordance with certain embodiments consistent herewith, 
one or more than one macroblocks may be substituted in the original image to create a 

25 new image on a macroblock basis. 

Consider, for example, the simplified illustration of FIGURE 9. In this 
illustration, a portion of an image is made up of six contiguous macroblocks. Vertical 
lines 432 and horizontal lines 434 define the boundaries of the macroblocks, which 
are shown as straight lines in the illustration for simplicity. In the leftmost image, a 

30 star shape is shown to be made up of six macroblocks 435, 436, 437, 438, 439 and 
440. In a manner consistent with certain embodiments hereof, the video data making 
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up these macroblocks can be associated with a first PID (e.g., P1D A). Substitution 
content can be provided in the form of six substitute macroblocks 442, 443, 444, 445, 
446 and 447. The video data defining these substitute macroblocks can be identified 
using a second (or alternate) PID (e.g., PID B). Then, in order to carry out the content 
5 substitution operation, macroblocks associated having PID A, which appear in the 
desired location, are replaced with macroblocks having PID B. 

These are but a few examples of the types of content manipulation that can be 
facilitated using the PID mapping techniques of the present invention. Several other 
examples are listed in the table below, but many more will occur to those skilled in 
10 the art upon consideration of the present discussion: 



Application 


Primary PID 


Substitute Content 


Replace 
(R), Insert 
(I) or Local 
(L) 


Comment 


Secondary 
PID 


Local 


Regular 
programming 


Regular 
programming 








Main content sent 
on primary PID 


Advertising 


National Ad 


Regional Ad 




R 




Banner 
Advertising 


National Label 


Regional 
Label 




R 


Example banner 
around hockey 
rink 


Change of 
Rating 


First rating 
(e.g,R) 


Second rating 
(e.g., PG-13) 




R 


User can adjust 
rating of video 
content 


Logo 


Main Logo 


Local affiliate 




Ror I 


E.g., PBS and 
KPBS 


Object Coding 


E.g.. character 
in movie 


e.g.. substitute 
character in 
movie 




Rand 1 


MPEG 4 coding 


Real Time 
Mark 


Marker 
Packets 




Service ID 
unit address 


R with L 


Unit address info 
comes from 
content decoder 


Movies with 
multiple plots 
and/or endings 


Portion of 
movie that 
does not 
change 


Different 
versions 




Rand I 


Movies may have 
different subplots 
and endings 


Sportscasts 
with different 
views 


Portion of 
sportscast that 
does not 
change 


Different 
views of 
action 




Rand I 


e.g. a baseball 
game may be 
presented with 
multiple views of 
the action 


New 

compression 
upgrade 


Older 

compression 
components 


New 

compression 
components 




R and I 


E.g. ; MPEG 4 sent 
in MPEG 2 stream 
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Turning now to FIGURE 10, a state diagram is shown which depicts one 
mechanism for implementing a decoder that decodes the transport stream with 
multiple PIDs consistent with certain embodiments of the present invention. The 
numbered paths of the state diagram are explained in the table below: 



5 



PATH 


CONDITIONS 


NUMBER 




450 


Transition from initialization state 


452 


PID=A :Queue Packet 


454 


(PID=B, Mode=2) :PID=A :Queue Packet 


456 


(PID=B, Mode=l) :PID=A :Queue Packet 


458 


PID=A :PID=NULL 


460 


(PID=B, Queue on Error) : Error IRQn 


462 


(PID=B, Queue on Error) :PID=A :Queue Packet :Error_IRQn 


464 


DecodeRSTn + MPEG Transport Error 


466 


PID=B : PID=A : Queue Packet 


468 


(PID=B, Mode=4) :PID=A :Queue Packet 


470 


Decode RSTn + MPEG Transport Error 


472 


PID=A :PID=NULL 


474 


PID=B :PID=A :Queue Packet 


476 


PID=A :PID=NULL 


478 


Decode RSTn + MPEG Transport Error 



STATE TABLE 



The replacement of the primary PID packet by the secondary PID packet is 
called "Substitution Mode". Secondary PID packets may be inserted into the stream 

10 without replacement of a primary PID packet. This mode is called "Insertion Mode." 
In fact, the decoder may be used in a mode wherein both operations are active at the 
same time. This is called "Insertion and Deletion Mode". All three discrete decoder 
modes are mutually exclusive and follow a series of state transitions that are specific 
to each mode. The active mode is signaled through the decoder specific variable 

15 mode. If the value of mode is set to zero, decoding is not enabled and the transport 
decoder state machine is bypassed. If the value of mode is invalid (not a specifically 
defined state, then the same actions are taken as if mode was set to zero, i.e. the 
transport decoder state machine is bypassed. The definition of the state transitions for 
each mode is detailed as followed. 
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The algorithm for decoding an encoded transport stream is embodied in the 
state machine of FIGURE 10. The Petri net showing the states and the state 
equations/actions can be derived from FIGURE 10 in combination with the above 
state table. The algorithm has four operating states, with the system predominantly 
5 remaining is state 1. State 2 is entered only when a packet containing a shadow P1D 
(not the main PID) has been encountered. Depending upon the system mode, as 
established through messaging in the PSI from the headend, different paths to two 
entirely different second states can be taken. 

The state machine can be implemented in either hardware or software, 
10 depending upon the IC manufacturer's device architecture. A software 
implementation on a programmed processor can generally be expected to provide 
more flexibility in the design. 

One error case identified (illegal state transition). This error is a unique error 
that is in addition to MPEG transport layer errors like continuity count, transport 
15 error, etc. Error lRQn is the detection of two adjacent shadow packets without an 
intervening legacy packet, with n representing the number of the specific decoder. 
Depending upon the setting of the decoder specific variable queue on error, two 
different operations can occur. If the variable is set to true, the decoder will process 
the second shadow packet (PID = B) as in the non-error case. If the variable is set to 
20 false, the second shadow packet is discarded. 

Whenever packets are inserted or deleted, the continuity count (CC) of the 
primary stream (PID = A), will be preserved by adjusting the CC as appropriate. The 
decode_RSTn variable is a non-latching bit that can be set through a configuration 
register or accessed by other functions to force the decoder state machine n to a 
25 known state. 

One mode of operation of the decoder transport processing algorithm is 
referred to as the Substitution Mode. This mode is illustrated in FIGURE 11 
wherein packets having PID B such as 502, 504 and 506 are inserted into the transport 
stream by replacement of PID B with PID A to produce packets 512, 514 and 516 for 
30 an MPEG compliant transport stream with the desired content packets containing a 
PID field matching A, where A is a 13 bit value previously defined in a configuration 
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register of the decoder. A ;; no operation 55 is carried out for P1D A packets. In the 
"home" state, state 1, A packets such as 508 become packets such as 510 are sent to 
the transport filter output queue for further processing, such as A/V decompression 
and display. In mode I, the decoder state machine transitions from state 1 to state 2A 
5 upon reception of a MPEG packet with the P1D field matching B, after receipt of a 
substitution flag 520. B is a 13 bit value previously defined in a configuration register 
of the decoder. B represents the secondary or "shadow" packet to be substituted for 
the next occurring legacy packet with PID matching A. The PID value of the B 
packet is changed to A before insertion into the stream. The substitution occurs 
10 because upon transition to state 2A, the B packet content is sent to the transport filter 
output queue. 

The return to state I occurs when the next A PID is received. In this case, it is 
not queued and is converted to the NULL (0x1 fff) PID value, effectively erasing it 
from the stream without altering the overall stream timing as would have occurred if it 

15 were physically removed. The return to state 1 can also be signaled by receipt of 
another substitution flag 524 indicating termination of the substitute mode. 

Another mode of operation of the decoder transport processing algorithm is 
referred to as the Insertion Mode, which is depicted in FIGURE 12, for an MPEG 
compliant transport stream with the desired content packets containing a PID field 

20 matching A, where A is a 13 bit value previously defined in a configuration register of 
the decoder. In the "home 55 state, state 1, A packets are sent to the transport filter 
output queue for further processing, such as A/V decompression and display. In 
mode 2, the decoder state machine never transitions from state 1. Upon reception of 
a MPEG packet with the PID field matching B, where B is a 13 bit value previously 

25 defined in a configuration register of the decoder, B represents the secondary or 
"shadow 55 packet to be inserted into the stream with the PID value changed to A. In 
this mode, transition from state 1 to state 2B can occur due to receipt of an insertion 
flag 530. PID B packets such as 534 and 536 are inserted into the transport stream as 
PID A packets such as 538 and 540. The insertion mode can terminate by receipt of 

30 the next insertion flag 544. 
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The decoder transport processing algorithm for the Insertion/Deletion Mode 
for a MPEG compliant transport stream with the desired content packets containing a 
PID field matching A 5 where A is a 13 bit value previously defined in a configuration 
register of the decoder is depicted in FIGURE 13. In the "home" state, state 1, A 
5 packets such as 508 are sent to the transport filter output queue for further processing, 
such as A/V decompression and display and become packets 510. In mode 4, the 
decoder state machine transitions from state 1 to state 2B upon reception of a MPEG 
packet with the PID field matching B, where B is a 13 bit value previously defined in 
a configuration register of the decoder, B represents the secondary or "shadow" 

10 packet to be inserted with PID changed to match A. Any packet received while in 
state 2B with the PID value matching A will result in a transition to state 3 and the 
packet PID changed to NULL, effectively removing it from the transport stream. All 
subsequent packets received with PID matching A while in state 3 will result in their 
PID value also being changed to NULL such as packets 550, 552, 554 and 556 which 

15 become NULL as 560, 562, 564 and 566. Transition to and from state I can be 
initiated and terminated by an insertion/deletion flag 570 and 574 respectively. While 
in state 3, packets such as 580 and 582 with PID B are converted to packets with PID 
such as 586 and 588. 

The return to state 2B occurs when the next packet with a B PID value is 

20 received and it is queued and converted to the A PID value. Likewise, return to the 
return to state 1 from state 2B occurs when the next packet with a B PID value is 
received accordingly, it is also queued and converted to the A PID value. 
The method according to claim 1, wherein the substituting comprises using private 
signaling to select a unit of content with the second PID and discarding a unit of 

25 content with the first PID. 

In methods consistent with the present invention, private signaling can be used 
to select a unit of content on the secondary PID while receiving content with the 
primary PID. Alternatively, private signaling can be used to select multiple units of 
content with the secondary PID while discarding units of content with the primary 

30 PID. Similarly, private signaling can be used to select multiple units of content with 
a secondary PID while receiving units of content with the primary PID. Also, private 
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signaling can be used to switch from a mode of selecting multiple units of content 
with the secondary PID while discarding units of content with the primary PID to a 
mode of selecting multiple units of content with the secondary PID while receiving 
content with the primary PID. Private signaling can also be used to switch from a 
mode of selecting multiple units of content with the secondary PID and receiving 
multiple units of content with the primary PID to a mode of selecting multiple units of 
content with the secondary PID while discarding units of content with the primary 
PID. 

A unit of content with the secondary PID is sent before or after a 
corresponding unit of content with the primary PID. Substitution operations can be 
initiated and terminated by private signaling forming part of an adaptation layer of 
packets in a data stream. The adaptation layer can be in a packet with the secondary 
PID, the primary PID or another PID. 

For reference, the following two tables are provided which call out the syntax 
used for an MPEG transport packet and an MPEG transport stream adaptation field 
respectively: 
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Syntax 


No. of bits 


Mnemonic 


transport_packet(){ 










sync_byte 




8 


bslbf 




transport_error_indicator 




1 


bslbf 




payload_unit_start_indicator 






bslbf 




transport_priority 




1 


bslbf 




PID 




13 


uimsbf 




transport_scrambling_control 




2 


bslbf 




adaptation_field_control 




2 


bslbf 




continuity_counter 




4 


uimsbf 


= 'I1'){ 


ifl[adaptation_field_control == '10' | 


adaptation_field_control = 








adaptation_field() 

} 

ifi(adaptation_field_control == '01' 
for(i = 0;i<N;l++){ 








= '11'){ 


| adaptation_field_control = 






} 


data_byte 

} 




8 


bslbf 



TRANSPORT PACKET 



5 
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Syntax 


No. of bits 


Value 


Mnemonic 


adaptation_field() { 

adaptation field length 
if (adaptation_field_length □ 0) { 
discontinuityindicator 
randomaceessindicator 
elementary stream priority_indicator 
PCR Hag 
OPCR_flag 
splicing_point_flag 
transport_private_data_flag 
adaptation field extension_flag 
if(PCRJlagO □ V){ 

Program_clock_referenee_base 
Reserved 

Program clock reference extension 


8 

! 
] 

33 
6 
9 


X 
X 

0 
0 
0 
0 

1 

N/A 


uimsbf 

bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 

uimsbf 

bslbf 

uimsbf 


} 

if (OPCR_flag □ DT){ 

Original_program_eloek_refcrence_base 
Resened 

Original_program_clock_referenee_extension 


33 
6 
9 


N/A 


uimsbf 

bslbf 

uimsbf 


if (splicing point flag DDT)! 
splice countdown 

} 

if (transport_private_data_flag n " V) { 
transport_private_data_length 
for(i 0 0; i □ transport_private_dataJength; i ) { 
private_data_byte 

> 
> 


8 


N/A 


tcimsbf 


8 
8 




uimsbf 
bslbf 


\ 

if(adaptation_field_extension_fiag J 1T){ 
adaptation_field_extension_length 
ltw_flag 

piecewise_rate_flag 
seamless_splice_nag 
Resened 

if (Itw__flag □ 0 V) { 
Ltw_valid_flag 
Ltw_offset 

i 


8 
1 
1 
1 

5 

1 

15 


N/A 


uimsbf 

bslbf 

bslbf 

bslbf 

bslbf 

bslbf 
uimsbf 


j 

if (piecewise_rate_flag □ Z T) j 
Resened 
Piecewise rate 


2 
22 


N/A 


bslbf 
uimsbf 


} 

if (seamless_splice_flag Zl □'!'){ 
splice type 
DTS_next_AU|32..30| 
marker bit 
DTS_next_AU|29.J5| 
marker_bit 
DTS_next_AU(l4..0| 
marker bit 


4 
3 

15 

15 
1 


N/A 


bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 


} 

for(iO0;iDN;i){ 
Resened 

; 


8 


N/A 


bslbf 


for (i □ 0; i □ N; i ) { 
Stuffing_byte 

i 
i 

} 

) 


8 




bslbf 



TRANSPORT STREAM ADAPTATION FIELD 
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Much of the information used to configure and control the decoder module 
comes from the MPEG PSI data contained in the transport stream and decoded by the 
STB middleware. Configuration and control can be achieved using extensions to the 
5 MPEG PSI specification specific to the current decoder when needed. In certain 
embodiments consistent with the present invention, the following table defines the 
extensions used and the private data syntax. 
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Syntax 



No. of bits 



Mnemonic 



transport_private_data() { 

if (transport jjrivatedatajength > 0) { 
Decoder application 

Decoder mode 

if (Decoder application ==T){ 



Reserved 
Decoder mode_3 
Decoder mode_2 
Decoder mode I 



(Multi-to-One Insertion & Deletion) 
(One-to-One Insertion) 
(One-to-One Substitution) 



/*** Multi-to-One Deletion & Insertion***/ 

if (Decoder application == T & Decoder mode = 3) { 
termination flag 
Reserved 

primary' PID packets to delete (Optional) 
Length 

if (length >0) | 

Reserved 

primary' PID 

Reserved 

secondary PID 



/*** One-to-One Insertion***/ 
if (Decoder application == T & Decoder mode = 2) { 
termination flag 
Reserved 
Length 

if (length >0)! 

Reserved 
primary PID 
Reserved 
secondary PID 



/*** One-to-One Substitution***/ 
if (Decoder application =='!'& Decoder mode = 1 ) { 
termination flag 
Reserved 
Length 

if (length > 0)( 

Reserved 
primary PID 
Reserved 

secondary PID 

> 

I 



16 
16 



13 
1 
1 



7 

16 

8 

3 
13 

3 
13 



I 

7 
8 

3 
13 

3 
13 



7 
8 

3 
13 

3 
13 



uimsbf 
uimsbf 



bslbf 
bslbf 
bslbf 
bslbf 



uimsbf 
uimsbf 
uimsbf 
uimsbf 

uimsbf 
uimsbf 
uimsbf 
uimsbf 



uimsbf 
uimsbf 
uimsbf 

uimsbf 
uimsbf 
uimsbf 
uimsbf 



uimsbf 
uimsbf 
uimsbf 

uimsbf 
uimsbf 
uimsbf 
uimsbf 



PRIVATE DATA SYNTAX 



5 It may be possible to use "adaptation and no payload" as well as "adaptation 

with payload" to signal transition between states. Adaptation field only packets 

whether A, B or C can be made "null", e.g. NOP, or can simply be left in the stream. 
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In this document, references to "registers", which may imply a hardware 
implementation, can be freely interchanged with "variable" in a software or 
microcoded implementation. In either case, a common decoder module 
command/control structure and interface is desirable to achieve middleware 
5 compatibility across STB platforms of varying architecture and capability. 

In certain preferred implementations, each decoder module contains 19 
registers (or variables). Unless otherwise stated, all registers are read/write, meaning 
that the current value can be read back through the same interface used to write. All 
registers will be sequentially offset from a common base value (origin). The 
10 addresses in this specification are all relative to the base (offset values). The registers 
can be mapped as shown in the table below: 



Address 


Name 


Resources 


0x00 


Interrupt Register 


Read/Write 


0x01 


Primary PID Register, Decoder 1 


Read/Write 


0x02 


Secondary PID Register, Decoder 1 


Read/Write 


0x03 


Primary PID Register, Decoder 2 


Read/Write 


0x04 


Secondary PID Register, Decoder 2 


Read/Write 


0x05 


Primary PID Register, Decoder 3 


Read/Write 


0x06 


Secondary PID Register, Decoder 3 


Read/Write 


0x07 


Primary PID Register, Decoder 4 


Read/Write 


0x08 


Secondary PID Register, Decoder 4 


Read/Write 


0x09 


Primary PID Register, Decoder 5 


Read/Write 


OxOA 


Secondary PID Register, Decoder 5 


Read/Write 


OxOB 


Primary PID Register, Decoder 6 


Read/Write 


OxOC 


Secondary PID Register, Decoder 6 


Read/Write 


OxOD 


Decoder 1 Mode Register 


Read/Write 


OxOE 


Decoder 2 Mode Register 


Read/Write 


OxOF 


Decoder 3 Mode Register 


Read/Write 


0x10 


Decoder 4 Mode Register 


Read/Write 


0x11 


Decoder 5 Mode Register 


Read/Write 


0x12 


Decoder 6 Mode Register j 


Read/Write 


0x13 


Decoder Reset Register 


Write 



REGISTER MAP 



15 Status registers are provided in accordance with the following table (Interrupt 

Source Register (Read Only) — Address: 0x00) 
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Bit 


Name 


Meaning 


15 


Decode 1 ERROR 


Decoder 1 Consecutive Shadow Packets 


14 


Decode 2 ERROR 


Decoder 2 Consecutive Shadow Packets 


13 


Decode 3 ERROR 


Decoder 3 Consecutive Shadow Packets 


12 


Decode 4 ERROR 


Decoder 4 Consecutive Shadow Packets 


11 


Decode 5 ERROR 


Decoder 5 Consecutive Shadow Packets 


10 


Decode 6 ERROR 


Decoder 6 Consecutive Shadow Packets 


9-0 


NA 


Undefined 



STATUS REGISTERS 



If an interrupt is invoked, the associated bit will be set to 11 1". More than one 
5 bit may asserted simultaneously. If any bit is set, the decoder interrupts the host 
controller based upon the value of the mask register. The contents of the source 
register is bitwise ANDed with the mask register and the result logically ORed to 
form a single IRQ output. Interrupt Conditions are tabulated as follows 

DecodenERROR 

10 Set on: Detection of two adjacent shadow packets without an intervening 

legacy packet. 

Reset on: Read of interrupt status register. 

A write only Interrupt Mask Register is at Address: 0x00. When an Interrupt 
15 Mask Register bit is "1", the associated interrupt is unmasked and when "0", it is 
masked. Masked interrupts will not generate an interrupt output to the host processor. 
The interrupt flag bit(s) of masked interrupts will still be valid in the interrupt register. 
The default power-up condition is for all interrupts to be masked (all "0's"). 



Bit 


Name 


Meaning 


15 


Decode 1 ERROR 


Decoder 1 Consecutive Shadow Packets 


14 


Decode 2 ERROR 


Decoder 2 Consecutive Shadow Packets 


13 


Decode 3 ERROR 


Decoder 3 Consecutive Shadow Packets 


12 


Decode 4 ERROR 


Decoder 4 Consecutive Shadow Packets 


11 


Decode_5_ERROR 


Decoder 5 Consecutive Shadow Packets 


10 


Decode 6 ERROR 


Decoder 6 Consecutive Shadow Packets 


9-0 


NA 


Undefined 



20 

Configuration Registers are as above. 
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A primary PID register for Decoder 1 (Read/Write) appears at Address: 0x01 
and is configured as follows. 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


PrimaryJ'IDjI 


Packet ID value for Primary PID of Decoder 1 



5 The Primary PID is a 13 bit value stored right justified as a big-endian (MSB 

in bit 12) value. 

A secondary PID register Secondary PID Register for decoder 1 (Read/ Write) 
appears at Address: 0x02 and is configured as follows: 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Secondary_PID_1 


Packet ID value for secondary ("shadow") PID, 
Decoder 1 



10 

The Secondary PID is a 13 bit value stored right justified as a big-endian 
(MSB in bit 12) value as shown above. 

A primary PID register, for Decoder 2 (Read/Write) appears at Address: 0x03 
and is configured as follows: 

15 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Primary_PID_2 


Packet ID value for Primary PID of Decoder 2 



The Primary PID is a 13 bit value stored right justified as a big-endian (MSB 
in bit 12) value. 

A secondary PID register for decoder 2 (Read/Write) appears at Address: 0x04 
20 and is configured as follows: 



Bit 


Name 


Meaning ; 


15-13 


NA 


Undefined 


12-0 


Secondary_PID_2 


Packet ID value for secondary ("shadow") PID, 
Decoder 2 
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The Secondary PI D is a 13 bit value stored right justified as a big-endian 
(MSB in bit 12) value. 

A primary PID register, for decoder 3 (Read/Write) appears at Address: 0x05 
and is configured as follows: 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Primary_PID_3 


Packet ID value for Primary PID of Decoder 3 



The Primary PID is a 13 bit value stored right justified as a big-endian (MSB 
in bit 12) value. 

A secondary PID register for decoder 3 (Read/Write) appears at Address: 0x06 
and is configured as follows: 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Secondary_PID_3 


Packet ID value for secondary ("shadow") PID, Decoder 
3 



The Secondary PID is a 13 bit value stored right justified as a big-endian 
(MSB in bit 12) value. 

A primary PID register for decoder 4 (Read/Write) appears at Address: 0x07 
and is configured as follows: 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Primary_PID_4 


Packet ID value for Primary PID of Decoder 4 



The Primary PID is a 13 bit value stored right justified as a big-endian (MSB 
in bit 12) value. 

A secondary PID register for decoder 4 (Read/Write) appears at Address: 0x08 
and is configured as follows: 
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Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Secondary_PID_4 


Packet ID value for secondary ("shadow") PID, 
Decoder 4 



The Secondary PID is a 13 bit value stored right justified as a big-endian 
5 (MSB in bit 12) value. 

A primary PID register for decoder 5 (Read/Write) appears at Address: 0x09 
and is configured as follows: 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Primary_PID_5 


Packet ID value for Primary PID of Decoder 5 



10 The Primary PID is a 13 bit value stored right justified as a big-endian (MSB 

in bit 12) value. 

A secondary PID register for decoder 5 (Read/Write) appears at Address: 
OxOA and is configured as follows: 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Secondary_PID_5 


Packet ID value for secondary ("shadow") PID, 
Decoder 5 



15 

The Secondary PID is a 13 bit value stored right justified as a big-endian 
(MSB in bit 12) value. 

A primary PID register for decoder 6 (Read/Write) appears at Address: OxOB 
and is configured as follows: 

20 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Primary_PIDJ> 


Packet ID value for Primary PID of Decoder 6 



The Primary PID is a 1 3 bit value stored right justified as a big-endian (MSB 
in bit 12) value. 
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A secondary PID register for decoder 6 (Read/Write) appears at Address: 
OxOC and is configured as follows: 



Bit 


Name 


Meaning 


15-13 


NA 


Undefined 


12-0 


Secondary_PID_6 


Packet ID value for secondary ("shadow") PID, 
Decoder 6 



5 The Secondary PID is a 13 bit value stored right justified as a big-endian 

(MSB in bit 12) value. 

The Decoder 1 mode register (Read/Write) appears at Address: OxOD and is 
configured as follows: 



Bit 


Name 


Default Value 


Meaning 


15-13 


Decoder_1_Mode 


Off (0) 


Determines decoder 1 operating mode 


12 


Queue_on_Error1 


Drop (0) 


Determines whether to queue or drop 
consecutive shadow packets when in mode 
1 (1 = queue) for decoder 1 


11-0 


Undefined 


NA 


Undefined 



10 

Mode definitions are as follows: 
0: Bypass all decode processing, disable state machine 
1: Substitution mode 
2: Insertion Mode 
15 4: Insertion & Deletion Mode 

All other values: Bypass all decode processing, disable state machine 

The decoder 2 mode registers (Read/Write) appear at Address: OxOE and are 
configured as follows: 

20 



Bit 


Name 


Default Value 


Meaning \ 


15-13 


Decoder 2 Mode 


Off (0) 


Determines decoder 2 operating mode 


12 


Queue_on_Error2 


Drop (0) 


Determines whether to queue or drop 
consecutive shadow packets when in 
mode 1(1 = queue) for decoder 2 


11-0 


Undefined 


NA 


Undefined 



Mode definitions are as follows: 
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All other values: Bypass all decode processing, disable state machine 

The Decoder 5 mode register (Read/Write) appears at Address: 0x1 1 and is 
configured as follows: 



Bit 


Name 


Default Value 


Meaning 


15-13 


Decoder_5_Mode 


Off (0) 


Determines decoder 5 operating 
mode 


12 


Queue_on_Error5 


Drop (0) 


Determines whether to queue or drop 
consecutive shadow packets when in 
mode 1 (1 = queue) for decoder 5 


11-0 


Undefined 


NA 


Undefined 



5 

Mode definitions are as follows: 
0: Bypass all decode processing, disable state machine 
1 : Substitution mode 
2: Insertion Mode 
10 4: Insertion & Deletion Mode 

All other values: Bypass all decode processing, disable state machine 

The Decoder 6 mode register (Read/Write) is at Address: 0x12 and is 
configured as follows: 



Bit 


Name 


Default Value 


Meaning 


15- 
13 


DecodeMMVIode 


Off (0) 


Determines decoder 6 operating 
mode 


12 


Queue_on_Error6 


Drop (0) 


Determines whether to queue or drop 
consecutive shadow packets when in 
mode 1(1= queue) for decoder 6 


11-0 


Undefined 


NA 


Undefined 



15 

Mode definitions are as follows: 
0: Bypass all decode processing, disable state machine 
1: Substitution mode 
2: Insertion Mode 
20 4: Insertion & Deletion Mode 

All other values: Bypass all decode processing, disable state machine 

The Decoder reset register (Write) is located at Address: 0x13 and is 
configured as follows: 
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0: Bypass all decode processing, disable state machine 
1 : Substitution mode 
2: Insertion Mode 
4: Insertion & Deletion Mode 
5 All other values: Bypass all decode processing, disable state machine 

The Decoder 3 mode register (Read/Write) is at Address: OxOF and is 
configured as follows: 



Bit 


Name 


Default Value 


Meaning 


15- 


Decoder_3_Mode 


Off (0) 


Determines decoder 3 operating 


13 






mode 


12 


Queue_on_Error3 


Drop (0) 


Determines whether to queue or drop 
consecutive shadow packets when in 
mode 1 (1 = queue) for decoder 3 


11-0 


Undefined 


NA 


Undefined 



Mode definitions are as follows: 
0: Bypass all decode processing, disable state machine 
1: Substitution mode 
2: Insertion Mode 
4: Insertion & Deletion Mode 

All other values: Bypass all decode processing, disable state machine 

The Decoder 4 Mode Register (Read/Write) appears at Address: 0x10 and is 
configured as follows: 



Bit 


Name 


Default Value 


Meaning 


15-13 


Decoder_4_Mode 


Off (0) 


Determines decoder 4 operating mode 


12 


Queue_on_Error4 


Drop (0) 


Determines whether to queue or drop 
consecutive shadow packets when in 
mode 1 (1 = queue) for decoder 4 


11-0 


Undefined 


NA 


Undefined 



20 Mode definitions are as follows: 

0: Bypass all decode processing, disable state machine 

1 : Substitution mode 

2: Insertion Mode 

4: Insertion & Deletion Mode 
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10 



15 



Bit 


Name 


Default Value 


Meaning 


15 


Decoder_RST1 


Off (0) 


Decoder 1 Non-latching reset to state 
1 


14 


Decoder_RST2 


Off(0) 


Decoder 2 Non-latching reset to state 
1 


13 


Decoder_RST3 


Off (0) 


Decoder 3 Non-latching reset to state 
1 


12 


Decoder_RST4 


Off (0) 


Decoder 4 Non-latching reset to state 
1 


11 


Decoder_RST5 


Off (0) 


Decoder 5 Non-latching reset to state 
1 


10 


Decoder_RST6 


Off (0) 


Decoder 6 Non-latching reset to state 
1 


9-0 


Undefined 


NA 


NA 



There is one error case identified (illegal state transition). This error is a 
5 unique error and is in addition to MPEG transport layer errors like continuity count, 
transport error, etc. Error_IRQn is the detection of two adjacent shadow packets 
without an intervening legacy packet, with n representing the number of the specific 
decoder. Depending upon the setting of the decoder specific variable 
queue_on_error, two different operations can occur. If the variable is set to true, the 

10 decoder will process the second shadow packet (PID = B) as in the non-error case. If 
the variable is set to false, the second shadow packet is discarded. 

In some instances, content that is to be replaced is placed on packet 
boundaries. Since some information may not fit neatly within the boundaries of a 
packet, some additional content, which is not specifically the content of interest may 

15 need to be duplicated to fill up the packet. In other cases, the packet can simply be 
filled with null bytes (e.g., all zeros). A typical video slice contains approximately 3 
to 8 packets depending upon how much intra-coded data is present. It is noted that 
some decoders may have difficulty with multiple slices on a single video line even 
though the MPEG2 specification allows for this. 

20 It is also noted that there may be ending problems encountered if the 

substituted content is referenced from future frames. However, this can be resolved 
by establishing a rule that says that the substituted content cannot be referenced by 
past frames. This is due to the possibility that the content may be different depending 
upon the choice made by a customer or the set top box. Reference to future frames 
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might be allowed if the reference is all contained within the substitute content. Also, 
since the encoder uses a specified set of quantization tables, substitute content should 
be processed using the same quantization table so that correct decoding can take 
place. 

5 The present content substitution can be carried out either on line or off line 

depending upon the application, without limitation. 

A decoder such as the above can be incorporated within a television STB or 
other television receiver and can be used to provide the end user with content 
substitution capabilities controlled either by the user or by the MSO. Referring now 

10 to FIGURE 14, an exemplary system configuration for a digital television Set-top 
box 600 is illustrated. Many configurations for such a STB are possible and the STB 
illustrated should only be considered as exemplary of such a STB configuration. In 
this exemplary set-top box, the transmission medium 604, such as a coaxial cable, is 
coupled by a suitable interface to a tuner 608. Tuner 608 may, for example, include a 

15 broadcast in-band tuner for receiving video content. A separate tuner (not shown) 
may be provided to receive conventional RF broadcast television channels. 
Modulated information formatted, for example, as MPEG-2 information is then 
demodulated at a demodulator 610. The demodulated information at the output of 
demodulator 610 is provided to a PID decoder / demultiplexer / descrambler circuit 

20 614 where the information is separated into discrete channels of programming. The 
programming is divided into packets, each packet having a PID that identifies the 
packet as containing a particular type of data (e.g., audio, video, data) relating to a 
particular program. The PID decoder / demodulator / descrambler circuit 614 also 
decrypts encrypted information in accordance with a decryption algorithm to prevent 

25 unauthorized access to programming content, for example. The PID decoder portion 
of 614 can operate in a manner similar to that of the decoder described by the state 
diagram of FIGURE 10 under program control to select content having a particular 
PID as will be described later. 

Audio packets from the demultiplexer 614 (those identified with an audio 

30 PID) are decrypted and forwarded to an audio decoder 618 where they may be 
converted to analog audio to drive a speaker system (e.g., stereo or home theater 
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multiple channel audio systems) or other audio system 622 (e.g., stereo or home 
theater multiple channel amplifier and speaker systems) or may simply provide 
decoded audio out at 626. Video packets from the demultiplexer 614 (those identified 
with a video PID) are decrypted and forwarded to a video decoder 630. In a similar 
5 manner, data packets from the demultiplexer 614 (those identified with a data PID) 
are decrypted and forwarded to a data decoder 634. 

Decoded data packets from data decoder 634 are sent to the set-top box's 
computer system via the system bus 634. A control computer 644 can thus access the 
decoded data from data decoder 634 via the system bus 638 as well as programs and 

10 data in memory 646. Video data decoded by video decoder 630 is passed to a 
graphics processor 648, which is a computer optimized to processes graphics 
information rapidly. Graphics processor 648 is particularly useful in processing 
graphics intensive data associated with Internet browsing, gaming and multimedia 
applications such as those associated with MHEG (Multimedia and Hypermedia 

15 information coding Experts Group) set-top box applications. It should be noted, 
however, that the function of graphics processor 648 may be unnecessary in some set- 
top box designs having lower capabilities, and the function of the graphics processor 
648 may be handled by the control computer 644 in some applications where the 
decoded video is passed directly from the demultiplexer 614 to a video encoder. 

20 Graphics processor 648 is also coupled to the system bus 638 and operates under the 
control of control computer 644. 

Many set-top boxes such as STB 600 may incorporate a smart card reader 140 
for communicating with a so called "smart card," often serving as a Conditional 
Access Module (CAM). The CAM typically includes a central processor unit of its 

25 own along with associated RAM and ROM memory. Such smart card based CAMs 
are conventionally utilized for authentication of the user and authentication of 
transactions carried out by the user as well as authorization of services and storage of 
authorized cryptography keys. For example, the CAM can be used to provide the key 
for decoding incoming cryptographic data for content that the CAM determines the 

30 user is authorized to receive. 
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STB 600 can operate in a bidirectional communication mode so that data and 
other information can be transmitted not only from the system's head end to the end 
user, or from a service provider to the end user of the STB 600, but also, from the end 
user upstream using an out-of-band channel. In one embodiment, such data passes 
5 through the system bus 638 to a modulator 652 through a diplexer forming part of 
tuner 604 and out through the transmission medium 604. This capability is used to 
provide a mechanism for the STB 600 and/or its user to send information to the head 
end (e.g., service requests or changes, registration information, etc.) as well as to 
provide fast outbound communication with the Internet or other services provided at 

1 0 the head end to the end user. 

Set-top box 600 may include any of a plurality of I/O (Input/Output) interfaces 
represented by I/O interfaces 656 that permit interconnection of I/O devices to the set- 
top box 600. By way of example, and not limitation, a serial RS-232 port can be 
provided to enable interconnection to any suitable serial device supported by the STB 

15 600's internal software. Similarly, communication with appropriately compatible 
devices can be provided via an Ethernet port, a USB (Universal Serial Bus) port, an 
IEEE 1394 (so-called firewire™ or i-link™) or IEEE 1394 wide port, or S-video port. 
An infrared interface 660 provides communication with a remote controller 666. 
Such interfaces can be utilized to interconnect the STB 600 with any of a variety of 

20 accessory devices such as storage devices, audio / visual devices, gaming devices (not 
shown), Internet Appliances 28, etc. 

I/O interfaces 656 can also include a modem (be it dial-up, cable, DSL or 
other technology modem) having a modem port to facilitate high speed or alternative 
access to the Internet or other data communication functions. In one preferred 

25 embodiment, modem port 162 is that of a DOCSIS (Data Over Cable System 
Interface Specification) cable modem to facilitate high speed network access over a 
cable system, and port is appropriately coupled to the transmission medium 604 
embodied as a coaxial cable. Thus, the STB 600 can carry out bidirectional 
communication via the DOCSIS cable modem with the STB 600 being identified by a 

30 unique IP address. The DOCSIS specification is publicly available. 
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A PS/2 or other keyboard / mouse / joystick interface can be provided to 
permit ease of data entry to the STB 600. Such inputs provide the user with the 
ability to easily enter data and/or navigate using pointing devices. Pointing devices 
such as a mouse or joystick may be used in gaming applications. 

Of course, STB 600 also may incorporate basic video outputs that can be used 
for direct connection to a television set instead of (or in addition to) an IEEE 1394 
connection. In one embodiment, the video output can provide composite video 
formatted as NTSC (National Television System Committee) video. In some 
embodiments, the video output can be provided by a direct connection to the graphics 
processor 648 or the demultiplexer / descrambler 614 rather than passing through the 
system bus 638 as illustrated in the exemplary block diagram. S-Video signals can be 
similarly provided without passing through the system bus 130 if desired in other 
embodiments. 

The infrared interface 660 receives commands from an infrared remote control 
666, infrared keyboard or other infrared control device. Although not explicitly 
shown, front panel controls may be used in some embodiments to directly control the 
operation of the STB 600 through a front panel control interface as one of the 
provided interfaces. Selected interfaces such as those described above and others can 
be provided in STB 600 in various combinations as required or desired. 

In one illustrative embodiment consistent with the present invention, the STB 
600 can be utilized to control multiple content as in, for example, selection from 
multiple endings. In one such scenario, the main program content having a 
designated set of PIDS is played out in a normal manner until near the end of the 
program. At this point, the viewer is presented with a menu selection on screen from 
which one of a plurality of endings is presented. As a simple example, there may be 
three possible endings associated with three sets of PIDs as follows: 1) PID A - Boy 
gets girl, good guys win, 2) PID B - Girl dies, good guys win, and 3) PID C - Girl 
dies, bad guys win. 

Using the remote controller 666 or any other suitable input mechanism, the 
viewer selects from the possible endings. A limited time may be provided to make 
this selection prior to a default ending being shown (e.g., a two minute pause in 
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content to allow the selection of the ending). In response to the user's selection, 
control computer 644 programs P1D decoder 614 to select the ending chosen by the 
user. After this pause, is completed, the programming continues with the PID decoder 
614 making the appropriate PID remapping to cause the audio, data and video for the 
5 selected ending to be played. Thus, if the program is normally associated with PID A 
and the user selects ending three, packets bearing PID C will be remapped to PID A 
for playback. Thus, in this embodiment, the user can make selections for playback of 
a particular segment of content that is substituted for the normal content. 

Accordingly, a decoder consistent with certain embodiments of the present 

10 invention has a receiver receiving data that represents content, the data having at least 
first and second packet identifiers (PIDs) associated with first and second portions of 
content. A content decoder is configured to play content having the first PID. A 
controller determines that a substitution criterion has been met, and a PID mapper 
maps content having the second PID to the first PID so that the content originally 

15 having the second PID is played. 

Thus, a method and apparatus for content substitution, consistent with certain 
embodiments involves receiving data representing content, the data having at least 
first and second packet identifiers (PIDs) associated with first and second 
macroblocks of content. The content having the first PID is placed into a data stream. 

20 An initiation flag is received indicating initiation of a PID mapping operation. The 
content having the second PID is then mapped to the first PID and the mapped content 
is placed into the data stream. A termination flag is received indicating termination of 
the PID mapping operation at which point the process returns to placing content 
having the first PID into the data stream. The content substitution process can be used 

25 to replace advertisements, censor content, provide multiple plots, multiple endings, 
multiple views as well as other applications. 

Those skilled in the art will recognize that the present invention has been 
described in terms of exemplary embodiments based upon use of a programmed 
processor (e.g., computer 300). However, the invention should not be so limited, 

30 since the present invention could be implemented using hardware component 
equivalents such as special purpose hardware and/or dedicated processors that are 
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equivalents to the invention as described and claimed. Similarly, general purpose 
computers, microprocessor based computers, micro-controllers, optical computers, 
analog computers, dedicated processors and/or dedicated hard wired logic may be 
used to construct alternative equivalent embodiments of the present invention. 
5 Moreover, although the present invention has been described in terms of a general 
purpose personal computer providing a playback mechanism, the playback can be 
carried on a dedicated machine without departing from the present invention. 
Conversely, the present decoder has been described in terms of a state machine and 
such state machine can be implemented as either a hardware or software based state 
10 machine. Moreover, those skilled in the art will understand that the exact register 
configurations, PID protocols and other details described in connection with the above 
exemplary embodiment should not be considered limiting, but are presented by way 
of illustration. 

Those skilled in the art will appreciate that the program steps and associated 

15 data used to implement the embodiments described above can be implemented using 
disc storage as well as other forms of storage such as for example Read Only Memory 
(ROM) devices, Random Access Memory (RAM) devices; optical storage elements, 
magnetic storage elements, magneto-optical storage elements, flash memory, core 
memory and/or other equivalent storage technologies without departing from the 

20 present invention. Such alternative storage devices should be considered equivalents. 

The present invention, as described in embodiments herein, is implemented 
using a programmed processor executing programming instructions that are broadly 
described above form that can be stored on any suitable electronic storage medium or 
transmitted over any suitable electronic communication medium or otherwise be 

25 present in any computer readable or propagation medium. However, those skilled in 
the art will appreciate that the processes described above can be implemented in any 
number of variations and in many suitable programming languages without departing 
from the present invention. For example, the order of certain operations carried out 
can often be varied, additional operations can be added or operations can be deleted 

30 without departing from the invention. Error trapping can be added and/or enhanced 
and variations can be made in user interface and information presentation without 
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